Quantum Computers and Unstructured Search: Finding and Counting Items with an Arbitrarily Entangled Initial State
نویسندگان
چکیده
Grover’s quantum algorithm for an unstructured search problem and the Count algorithm by Brassard et al. are generalized to the case when the initial state is arbitrarily and maximally entangled. This ansatz might be relevant with quantum subroutines, when the computational qubits and the environment are coupled, and in general when the control over the quantum system is partial.
منابع مشابه
Teleportation via an Entangled Coherent Channel and Decoherence Effect on This Channel
We study an entangled two-mode coherent state within the framework of2×2-dimensional Hilbert space. We investigate the problem of quantum teleportation ofa superposition coherent state via an entangled coherent channel. By three differentmeasures with the titles ``minimum assured fidelity (MASF)”, ``average teleportationfidelity” and ``optimal fidelity (f)” we study the ...
متن کاملDynamics of entangled quantum optical system in independent media
We study the dynamics of two three-level atoms interacting with independent bosonic Lorentzian reservoirs at zero temperature. Such systems can be created in far astronomical objects. Quantum mechanical behaviour of these particles can produce detectable effects on the spectroscopic identifications of these objects, if such behaviour remain stable during the interaction with their media. It is ...
متن کاملGeneralized Quantum Search Hamiltonian
There are hamiltonians that solve a search problem of finding one of N items in O( √ N) steps. They are hamiltonians to describe an oscillation between two states. In this paper we propose a generalized search hamiltonian, Hg. Then the known search hamiltonians become special cases of Hg. From the generalized search hamiltonian, we present remarkable results that searching with 100% is subject ...
متن کاملQuantum phase estimation using path-symmetric entangled states
We study the sensitivity of phase estimation using a generic class of path-symmetric entangled states |φ〉|0〉 + |0〉|φ〉, where an arbitrary state |φ〉 occupies one of two modes in quantum superposition. With this generalization, we identify the fundamental limit of phase estimation under energy constraint that is characterized by the photon statistics of the component state |φ〉. We show that quant...
متن کاملExperimental Quantum Teleportation
Quantum teleportation-transmission and reconstruction of over arbitrary distances of the state of a quantum system is described experimentally. During this process, we take a photon; transfer its property (polarization) to another photon-even if the two photons are remote locations. An initial photon, which carries the polarization that is to be transferred, and one of a pair of entangled photo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001